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Abstract 

In 1998 G. Valent made conjectures about the order and type of certain 
indeterminate Stieltjes moment problems associated with birth and death 
processes having polynomial birth and death rates of degree p > 3. Ro¬ 
manov recently proved that the order is 1/p as conjectured, see |14] . We 
prove that the type with respect to the order is related to certain multi-zeta 
values and that this type belongs to the interval 

[tt/( psin(7r/p)), tt/( psin(7r/p) cos(7r/p))], 

which also contains the conjectured value. This proves that the conjecture 
about type is asymptotically correct as p —oo. 

The main idea is to obtain estimates for order and type of symmetric 
indeterminate Hamburger moment problems when the orthonormal poly¬ 
nomials Pn and those of the second kind Qn satisfy P^ni^) ~ 
and e 2 n-i( 0 ) ~ C 2 n“^/", where 0 < a,/3 < 1 can be different, and ci,C 2 
are positive constants. In this case the order of the moment problem 
is majorized by the harmonic mean of a, j3. Here an ~ f5n means that 
OLn/fin 1- This also leads to a new proof of Romanov’s Theorem that 
the order is 1/p. 
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1 Introduction and results 

To every indeterminate moment problem is associated an order p G [0,1], namely 

the common order of the four entire functions in the Nevanlinna matrix. If 
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0 < p < 1 there is also associated a type r G [0, cxo] which is the common type 
of the same functions, see [1]. When p = 1 the type is necessarily r = 0 by a 
theorem of M. Riesz. 

Since a moment problem is characterized by two sequences (an)n>o and (6n)n>o 
of respectively real and positive numbers (called the Jacobi parameters or recur¬ 
rence coefficients) via the three term recurrence relation 

zrn{z) = h^Tn+liz) a„r„(^) -h hn-irn-l{z), u > 0, (1) 


satished by the orthonormal polynomials Pn{z) and those of the second kind 
Qn{z), it is of some interest to be able to calculate the order and type directly 
from the sequences a^, bn without calculating the functions of the Nevanlinna 
matrix. For we have the initial conditions P_i = 0, Pq = 1, while we have 
Q_i = —1, Qo = 0 with the convention that b_i ;= 1. 

Such results were obtained about order in the paper |S] by the authors. In 
particular we obtained the following result: 

Theorem 1.1. Assume that the coefficients a^bn satisfy 


°° 1 I I 

^ 1 -|- ( 2 ^' 


—I \/^n^n—1 


n 


< CXD, 


( 2 ) 


and that {pn) is either eventually log-convex or eventually log-concave. 

Then the order p of the moment problem is egual to the exponent of conver¬ 
gence S{bn)of the seguence {bn), where 


8{bn) = inf < a > 0 I < oo 

I n=0 

This result is well suited for applications to symmetric moment problems 
characterized by = 0 for all n. In this case and when the log-convexity/log- 
concavity condition is satished, the condition ([2]) is equivalent to J^l/bn < oo, 
which in turn is equivalent to indeterminacy. 

However, if the log-convexity/log-concavity is not satished, then the condition 
Y2 ^/bn < OO can hold also for determinate moment problems, see e.g. [5l Remark 
4.5]. 

It turns out that for a number of the classical indeterminate Stieltjes moment 
problems, where a„ > 0, the condition ([2]) is not satished. This is in particular 
true for the Stieltjes moment problem associated with the birth and death rates 
dH]) and ([7]), where (1 -|- |an|)/ ^Jbnbn-l converges to 2 for n —)■ oo. To handle these 
cases we need some rehnements of our results. 

The idea is to use the well-known one-to-one correspondence between Stieltjes 
moment problems and symmetric Hamburger moment problems as recalled in 
Section 3. If the order and type of an indeterminate symmetric Hamburger 
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moment problem can be calculated, then the order and type of the corresponding 
Stieltjes moment problem are known too, see Proposition 13.11 for details. 

Before announcing our hrst main result we recall that a sequence of complex 
numbers (xn) belongs to where Q!>0, if^|xn|" < oo. The result reads: 

Theorem 1.2. Consider a symmetric indeterminate Hamburger moment problem 
and introduce the notation 

Vn = ^2n(0), Un = QL-i(0), n>l. (3) 


Assume that 

(i) {un) e i°‘, {vn) e , where 0 < a, /3 < 1. 

Assume also that there exist constants C,D > 0 such that 

(ii) Un < Cvn'^, n>l. 

(hi) Vj < Dvi for i < j ■ 

Let 7 be the harmonic mean of a and (3, i.e., 

7"^ = ^ ■ (4) 

Then the order p of the moment problem is < 'j. 

The proof of Theorem 11.21 is given in Section 5. 

Remark 1.3. Note that condition (iii) is fulhlled, if {vn) is eventually decreasing. 

As the proof will show, a similar result is true if the conditions (ii) and (iii) are 
replaced by the following conditions, where the roles of Un and Vn are interchanged 

(ii)’ Vn < C'Un^^, n > 1, 

(hi)’ Uj < D'ui for i < j. 

Here C", > 0 are suitable constants. 

Birth and death processes lead to Stieltjes moment problems according to a 
theory developed by Karlin and McGregor, see [12] and m- The theory de¬ 
pends on two sequences (A„), (/r„) of birth and death rates with the constraints 
A„, Pn+i > 0, n > 0 and po > 0. For simplicity we shall always assume po = 0. 

The recurrence coefficients (a„), (6„) of the corresponding Stieltjes moment 
problem are given by 

On An, -|- pm bn \/^riTn+li U ^ 0. (5) 

In a series of papers Valent and his co-authors studied Stieltjes moment prob¬ 
lems coming from birth and death processes with polynomial rates, see [T8| and 
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references therein. In m Valent formulated some conjectures in case of polyno¬ 
mial birth and death rates (A„), (/i„) of the form 

\n = {pn +ei).. .{pn +ep), n > 0, (6) 

and 

l^n = {pn + di)... {pn + dp), n > 0, (7) 

where it is assumed that 

0 < Cl < 62 < ... < Cp, —p < di < d2 < ■ ■ ■ < dp, di... dp = 0, (8) 

so one has A^, Pn+i > 0 for n > 0 and po = 0. 

By introducing the quantities 

E = Cl Cp, D = di dp, (9) 

Valent proved that the Stieltjes problem is indeterminate if and only if 

E-D 

1<- <p-l. 10 

P 

This will also follow from the considerations in Section 4. 

In the special cases p = 3,4 and for special values of ej,dj,j = 1,... ,p, it 
has been possible to calculate the Nevanlinna matrices using elliptic functions, 
see 0.0 ,|I0],[T8]. On the basis of these calculations Valent im formulated the 
following conjecture: 

Valent’s conjecture For the indeterminate Stieltjes moment problem with 
the rates (E]) and (171) satisfying the condition (|T0|1 (hence p > 3), the order, type 
and Phragmen-Lindeldf indicator function are given as 

p=l/p, r = ^ {l-uP)^/p ^ h{9) = tcos{{9-7i)/p), 9 e[0,27i]. (11) 

Recently, Romanov [T3] has proved Valent’s conjecture concerning order using 
the powerful theory of canonical systems. 

Theorem 1.4 (Romanov [Sj). The indeterminate Stieltjes moment problem with 
the rates ([6]) and o satisfying CB has order p = 1/p. 

Based on Theorem 11.21 we can give a new proof of Theorem 11.41 Our method 
also leads to an estimate for the type of the moment problem in the previous 
theorem. The methods in [H] do not immediately lead to an upper bound for 
the type. Our estimates of the type depend on the following quantity. 

For real p > 2 and n > 1 dehne the multi-zeta valu^ 

7n(p) = X] {kik2 . . . k2n-lk2n)~^^‘^ ■ (12) 

l<k\<k2<. ■ ■<k2n-l<k2n 

^Observe that the inequalities between the indices kj are alternating between < and <: 
k2j-l < k2j < k2j+l < k2j+2 
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Theorem 1.5. The type r of the indeterminate Stieltjes moment problem with 
the rates ([6]) and 0 satisfying (HB is equal to Tp/p, where Tp is the type of the 
entire function 

OO 

Gp{z) = (13) 

n=l 

with coefficientsnip) given by ffT^ . 

Remark 1.6. The function ffTSD has order 1/p like the Stieltjes problem. This 
follows from the proof of Theorem 11.51 


Theorem 1.7. The type r of the indeterminate Stieltjes moment problem with 
the rates ([6]) and o satisfying CB fulfils the inequalities 


71 

psin(7r/p) 


< T < 


71 

psin(7r/p) cos(7r/p) 


(14) 


We have not been able to prove that 


T = 



du 

(1 - mP)2/p 


as conjectured by Valent, but we prove in Section 6 that the value of the integral 
lies between the bounds of (ITT)) . This shows that the conjecture about type is 
asymptotically correct as p —)■ oo. 

There is a modihcation of the multi-zeta value m which also determines 
the type of the moment problem in question. The modihed multi-zeta value in 
Theorem II.81 has the advantage in comparison with 7n(p) in flT^ that the indices 
of summation are strictly increasing as in the classical multiple zeta values, cf. 

ra- 


Theorem 1.8. For real p > 2 and n > 2 define 


Cn(p) = ^ ik2 - ki)ik3 - k2).. .{kn-kn-i)ikik2.. .kn) (15) 

l<kl<k2<...<kn 


Then we have 


2p/2-i 

Cnip) < Inip) < Cip - l)^7j- zCn-lip), ^ > 3, (16) 

p/2 - 1 


where 

OO 

Cix) = '^k-'^, x>l 

k=l 

is the Riemann zeta-function. 
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( 17 ) 


Corollary 1.9. For real p > 2 the funetion 

OO 

=^Cn{p)z'^ 

n=2 

has the same order 1/p and the same type Tp as the function Gp given in flT^ . 

Remark 1.10. The previous results show that the order and type of the inde¬ 
terminate Stieltjes moment problem associated with the rates ([6]) and ([7]) are 
independent of the special values of the parameters ej, dj. It is therefore enough 
to consider the special case where cj = p/2,dj = 0, j = 1, ■■■ ,P- In this case 
{E — D)/p = p/2 so the indeterminacy condition ffTOj) holds when p >3. In this 
case the recurrence coefficients (6„) of the corresponding symmetric indeterminate 
Hamburger problem are given as 

bn = {p/2Y/\n + iy/\ 

In the formula for bn above we can let p can be any positive real number, and 
the corresponding Hamburger moment problem is indeterminate if and only if 
p > 2, cf. 0 Example 4.12], This leads to the following result: 

Theorem 1.11. Let c > 1. The indeterminate symmetric Hamburger moment 
problem associated with bn = for n > 1 has order 1/c and type Tc/2, where 
is the common type of the functions G 2 ciz) and Z 2 c(z). 

Using (HT} we have 

Te = -limsup (n( 7 „( 2 c))'/('=")) = -limsup (n(Cn(2c))i/(^’^)) , (18) 

6 n—>-oo 6 n—^oo 

but we do not know how to evaluate Tc. In accordance with Valent’s conjecture 
we believe that T^. is given in terms of the Beta-function as 

T, = R(l/(2c),l-l/c). (19) 


2 Preliminaries 

Let M*(M) denote the set of positive measures on R with moments of any order 
and infinite support. For p G M*(R) we define the moment sequence 

/ CO 

dp{x), n > 0. (20) 

-OO 

It is called normalized if sq = = 1- The theory of the indeterminate moment 

problem is treated in the classical monographs [1], |T5] and in the survey paper 
[To] , which introduced important new ideas. Here we follow the terminology 
and notation from Akhiezer [Tj. We shall also rely on concepts and notation 
introduced in our paper [3]. The following is a classical result, which follows from 
proofs in [H Chap.l, Sect. 3]: 
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Theorem 2.1. For {sn) as in fl20|) the following conditions are equivalent: 

(i) Er.o(-P.;(0) + «(0))<oo, 

(ii) ^’W = (E”„l-P»Wn‘''<oo. ^ec. 

//(i) and (ii) hold (the indeterminate case), then Q{z) = \Qn{z)\‘^)^^‘^ < oo 

for z E C, and the series for P, Q are uniformly convergent on compact subsets 
ofC. 

We now consider a normalized indeterminate moment sequence (s,i)n>o. 

The following polynomials will be used, cf. in p.l4] 


Aniz) 

n—1 

= zy^Qk{0)Qk{z), 

k=0 

/V-. 1 

Bniz) 

n —1 

= -1 + z'^Qk{0)Pk{z), 

k=0 

/v. 1 

Cn{z) 

71 —1 

= 1 + z Pk{0)Qk{z), 

k=0 

1 

Dn{z) 

71 —1 

= zJ2Pk{0)Pk{z). 

k=0 


Because of Theorem 12.11 these polynomials tend to entire functions denoted 
A, B,C, D, when n tends to inhnity. 

Following ideas of Simon [16], we can write the polynomial equations as 


Cn+l{,z) Dn+l{z^ 


hence 


I + z 


An+l{z^ Bn-\-l{z^ 
Cn+l{z^ Dn-{-l{z^ 


-PniO)QniO) QUO) 
-P2(0) PU0)Qn{0) 


An{z) BnU)\ (0-\'\ 

cuz) DUz) r 


— (/ + zTn){I + zTn-i) ...(/ + zTq) 


0 -1 

1 0 


where 


T = 

J- Y). - 


o;(o) 

-pyo) F„(o)o„(o)y ■ 


Letting n —)■ cxd we get 


A{z) B{z) 
C{z) D{z) 


11(1 +zT^ 


n=l 


1 o\ jo -1 

-z ij ll 0 


( 22 ) 


(23) 
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where matrix products are supposed to expand to the left. The matrix on the left 
of (l23l) is called the Nevanlinna matrix of the indeterminate moment problem. 
For a non-const ant entire function 


OO 

/(^) = 

71=0 


the maximum modulus is the increasing function 

A^/(r) = max |/( 2 ;)|, r > 0. 

| 2 |=r 

The order p = pf oi f is given by the formulas 

, logn loglogA^f(r) 

pf = hmsup-;—i—- = hmsup-^- 

n^oo log(^^^) r-^oo log r 


log A^/(r) 

fP 


If 0 < p < cx) the type t = tj is given as 

Tf = —limsup(n|c„|^^"') = limsup 

n^oo r^oo 

If 0 < r < CX3 we define the Phragmen-Lindelof indicator function 

log I/(re*®) I 


hf{6) = hmsup 




B€ 


(24) 

(26) 

(26) 

(27) 

(28) 


For details see [7]. 

For two entire functions /, g it is easy to see that if 

Mf{r) < r^Mg{Kr) (29) 

for r sufficiently large, and c,K are suitable constants, then pj < pg. If in 
addition 0 < p = pf = Pg < oo, then Tf < K^Tg. 

Changes of hnitely many of the parameters (a„), (6„) do not change the in¬ 
determinate moment problem in an essential way as expressed in the following 
classical result: 

Proposition 2.2. Consider an indeterminate moment problem corresponding to 
sequences {an), {bn) from ([1]). If another moment problem is given in terms of 
(hn), {bn), and if dn = an, bn = bn for n > uq, then the second problem is also 
indeterminate and the two problems have the same order, type and Phragmen- 
Lindelof indicator function. 

For a proof one can refer to results about the abbreviated Jacobi matrix, cf. 
[U p. 28] given by the sequences (a„+i), (&n+i)- The problem corresponding to 
(a,i+i), (fen+i) is indeterminate with the same order, type and Phragmen-Lindelof 
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indicator function as the original problem. This follows from simple linear algebra 
considerations about solutions to difference equations of order 2. A complete 
proof can be found in [T8] . 

We end with a simple but useful result about how the order, type and indicator 
function change, when the Jacobi parameters are multiplied by a constant c > 0. 

Proposition 2.3. Consider an indeterminate Hamburger moment problem of 
order p and type r corresponding to the seguences (on), ipn) from the three term 
recurrence relation. Fore > 0 the moment problem corresponding to the seguences 
{can),{cbn) is also indeterminate with order p{c) = p, type t{c) = rje'^ and 
indicator h{c) {6) = h{6)/cP. 

Proof. Let (P„) and {Pn{-] c)) denote the ortho normal polynomials corresponding 
to the two sets of Jacobi parameters. Then it is easy to see that Pn{x;c) = 
Pn {x/c). This means that the P-functions from the Nevanlinna matrices satisfy 
D{x] c) = cD{x/c), and from this the relations follow. □ 

3 Symmetric Hamburger moment problems ver¬ 
sus Stieltjes moment problems and birth and 
death processes 

In this section we have collected some well-known facts about the relation between 
Stieltjes moment problems and symmetric Hamburger moment problems. For 
details see |H] and [3]. 

Let 

M*(M+) = {cr G M*(M) | supp(cT) C [0,cx)[} . 

A non-degenerate Stieltjes moment sequence is a sequence of the form 

poo 

Sn= x'^da{x), n > 0, (30) 

Jo 

where a G M*(M_|_). It is called normalized if sq = 1. 

The sequence (s^) can be determinate or indeterminate in the sense of Stielt¬ 
jes, denoted det(S) and indet(S) respectively, meaning that there is exactly one 
measure or more than one measure from M*(R+) satisfying fl30|l . 

In the study of a Stieltjes moment problem it is useful to consider an accom¬ 
panying symmetric Hamburger moment problem. Let M*(R) denote the set of 
symmetric measures p G M*(R), i.e., p{—B) = p{B) for Borel sets P C R. 

The map ijj{x) = induces a bijection of M*(R) onto M*(R_|_) given by 
a = fjlyp) (the image measure of p under fj), i.e., if / : R+ —?• C is a bounded 
Borel function then 

j f{t)d(T{t) = j f{x^)dp{x). 
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A non-degenerate symmetric Hamburger moment sequence is of the form 

/ OO 

x'^dfi{x), n > 0, (31) 

-OO 

where /i G M*(M). Clearly the odd moments vanish and t 2 n = from (|30|l . 
where a = V’(h)- Conversely, any non-degenerate Stieltjes moment sequence (|30|1 
arises in this way from a unique symmetric Hamburger moment sequence. 

The Stieltjes moment problem is indet(S) if and only if the corresponding 
symmetric Hamburger problem is indeterminate. In case of indeterminacy there 
is a simple relation between the Nevanlinna matrices of the two problems. Let us 
just mention the following relation between the ”C ’’-functions Cg and C from the 
Nevalinna matrix ([23]), namely: Cs{z) = C{z‘^), where Cg refers to the symmetric 
Hamburger problem and C to the Stieltjes problem. This yields the following 
result: 

Proposition 3.1. In the indeterminate case let p^r^h respectively pg,Tg,hg de¬ 
note the order, type and Phragmen-Lindeldf indicator function of the Stieltjes 
problem respectively symmetric Hamburger problem. Then we have 

p = ps/2, T = Tg, h{9) = hg{9/2). 

Let us recall the connection between the three term recurrence relation (in 
the notation of m) 

zPn{z) = bnPn+l{z) + a^Pniz) + bn-lPn-l{z), n > 0, (32) 

for a Stieltjes moment problem, where a„, > 0 for n > 0, and the three term 

recurrence relation 

zSn{z) = /3nSn+l{z) + ftn-lSn-l{z) (33) 

for the corresponding symmetric Hamburger moment problem. We have 

On = Pin + Pin-l^ « > 1, Oq = /^g, bn = P2nP2n+l, n > 0. (34) 

From this equation it is easy to calculate (a„), ( 6 „) from (/9„). Conversely, if 

(on), {bn) are given, then {Pn) is uniquely determined by the same equation. 

If we compare fl3T|) and ([5|), we see that any Stieltjes moment problem comes 
from a birth and death process with rates 

— P2ni t^n+l — P2n+li ^ 0) hO = 0. 


From this we get 

Proposition 3.2. The symmetric Hamburger moment problem corresponding to 
the Stieltjes problem associated with the birth and death rates ([ 6 |) and o has the 
recurrence coefficients 

b 2 n = \J{pn + ei).. .{pn + Cp), 62^+1 = sj {p{n -M) -h di)... {p{n + 1 ) + dp). 

(35) 
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4 Some technical Lemmas 


We are going to analyse the symmetric moment problem of Proposition 13.21 and 
for this we need some lemmas. By ~ (3n is meant that an/(3n ^ 1 for n —)■ oo. 

Lemma 4.1. For x > —1 and n G N define 


f (x + l) ...{x + n)T{x + l) \ 
\ n\n^ ) 


(36) 


Then we have 




k=l 


n 


r(x +1) 


1 + 


5n{x) 


n 


and the following estimates hold for all n G N.- 

(i) |^n(2:)| <l for -I <x<l 

(ii) For any N e'H there exists a constant > 0 such that 


(37) 


0 < 6n{x) < Cn for 0 < X < N. 


In particular for a; > — 1 

n 

n(i+ 


k=l 


X 


n 


n —)■ cxD. 


kJ r(a; + l)’ 

Proof. For 0 <a;<l,?7,Gldwe have the following inequalities 

< r(a;) < 


(38) 


n^n\ . „. X . n^n\ x + n 


x(x + 1 )... (a: + n) 


x{x + 1)... (a: + n) n ’ 


as a consequence of the log-convexity of r(x). (See the proof of the Bohr-Mollerup 
characterization of the Gamma function in |2l p. 14].) From this inequality we 
immediately get 


^ (a: -H)... (a: n)F(a; -f 1) ^ ^ 

~ n^n\ ~ n’ 

hence 0 < h„(a;) < x < 1, which trivially holds for x = 0 also. 
For —1 < X < 0 we apply fl39|) to x -|- 1 and get 


(39) 


1 < 


{x + 1).. .{x + n)F(x -h 1) X -f n -h 1 
n^n\ n 


< 1 + 


X -1-1 
n 


After multiplication by n/(n -1- x -|- 1), subtraction of 1 and multiplication by n 
we get 


0 > dn{x) > 


n{x + 1) 
n -1- X -f 1 


> -(a: + 1) > -1. 
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This shows (i). 

Suppose that (ii) holds for some N E N and let < x < iV + 1. Applying 
(ii) to X — 1 we get 

f {x + l)...{x + n)T{x + l) n ^ ^ 

0 < n -^-j-^-1 <Cn, 

\ n^nl X + n J 

and then 

X A- T) 

0<5.(x)-x<^^C'^, 

n 

showing that 0 < 6n{x) < C^+i := A^ + 1 + (A^ + 2)0^. □ 

Remark 4.2. The result of Lemma [4.11 can be improved, since it can be shown 
that Sn{x) —)■ x(x + l)/2 for n —)■ oo. More precisely we have 

^ , , x(x + 1) „ , _i, 

where nOx{n~^) is bounded for x in a compact subset of ] — 1, oo[ as n —)■ oo. 
The three term recurrence relation 


zrn{z) = bnrn+l{z) + bn-irn-l{z) 

for a symmetric moment problem is satished by rn{z) = Pn{z) and r„(^) = Qn{z)^ 
and putting z = 0 and noting that P 2 n+i( 0 ) = Q 2 n( 0 ) = 0 we hnd 


P 240 ) = <2.n«(0) = 


6163 ... b 2 n-l 

where empty products are defined as 1. 
When (bn) is given by (l35ll we find 


60&2 ■■■b 


2n 


n>0, (40) 


blk-i 

blk 


p ■] \ Ei. 

pk 


n 

i=i 


1 + 


pk 


This gives 


and 


Q 


2n-\-l 




'’0 fci 


’^2k 


pi(o)= n 


” 7,2 

" 2 fc -2 


1 A A + + 

ei ■ ■ - ep (1 + ^) • • • (1 + 


52 

k=l 2fc-l 


n 

k=l 


pk 

~dl 




(41) 
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(42) 


By Lemma 14.11 and 


we find for n G N 

p 


1 + 5n{djlp)ln 


<5L+i(0) =C2n 1 , A f / f/ ’ 

H 1 + 6n[ej/p)/n 


and 


c2-=p 

i=i 


r(e,/p) 
r(i + dj/p) 


i=i 


1 + Sn{ej/p - l)/n 

1 + 6n{dj/p)/n 


_ TT r(l + dj/p) 
" y r(ej/p) 


(43) 


Note that 

ciC2 = p~^, (44) 

and 

P|„(0) ~ QL+,(0) ~ Cjn-I®-"*-'!'. (45) 

We need more precise information about the asymptotic behaviour in fj45ll 
and claim the following: 


Lemma 4.3. Given the rates (E]) and (0 there exists a constant K > 0 and 
numbers Tn, Pn such that 


^ln(O) = cin ^ + m), QL+i(0) = C2n + p„) 

and 

\Tn\,\Pn\ < K/n, n>l. 

Proof. Dehne 


l + 5n{ej/p-l)/n _ 1^ 1 + 5n{dj/p)/n 

l + 6n{dj/p)/n ’ fJi^ + dn{ej/p)/n 

Then flT6l) holds. To see that fITTj) holds we write 


(46) 

(47) 


Xn,j = dn{ej/p - 1 ), VnJ = 6n{dj/p), j = l,...,p 


and by Lemma ST] the quantities Xn,j,yn,j are bounded independent of n. Putting 

/ p p \ p 

An = ni JJ(1 + Xn,j/n) - JJ(1 + yn,j/n) , Bn = JJ(1 + yn,j/n), 


\j=i 


i=i 


i=i 


we have = An/Bn and 


An ^ ynj) T ^ ^ ^ ip^n,ji^n,j2 Vrijiynp^) 


i=i 


Jl <32 


T . . . T ^p_i i^n,l ■ ■ ■ ^n,p yn,l ■ ■ ■ yn,p)- 


Since An is bounded and ^ 1, we see that |r„| < iP/n for a suitable constant 
77 > 0 independent of n. A similar argument applies to pn,. □ 
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A moment problem is indeterminate if and only if (P„(0)), (Qn(0)) G cf. 
Theorem 12.11 and by flTSl) this is equivalent to 


1 < {E — D)/p < p — 1, 


which proves Valent’s result in HZI: The Stieltjes problem with rates (E]),© is 
indeterminate precisely when (ITOjl holds. 

5 Results about order and type for symmetric 
moment problems 

We consider a symmetric indeterminate Hamburger moment problem given by 
the three term recurrence relation 

ZTniz) = br^rn+l{z) + 6„_ir„_i(z), 

for a sequence of positive numbers bn > 0. As usual (P„) and (Qn) denote 
the orthonormal polynomials and those of the second kind. By the symmetry 
assumption P2„+i(0) = Q2n(0) = 0. Therefore fl2^ can be rewritten as 



(48) 


For n > 1 we introduce 


Vn — P2n{^)^ — Q2n-li^) 


(49) 


and 



(50) 


We then have 



(51) 


We observe that UmUn = WiW = 0 and 



( 52 ) 


We want to analyse the infinite product and its power series 
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Clearly 


and for n > 1 

M2n = 


+ 



(-1)” E 

I<kl<k2< ■ ■ ■<k2n-l<k2n 

(-1)” E 

I<kl<k2<...<k2n-l<k2n 


because we shall consider all possible choices of 2n parentheses, where we select 
the term containing 2 ;. Since the product of two consecutive U's or V's gives 
zero, we have to alternate between U's and V's, and this also determines the 
inequalities between the indices. From (15^ we see that M 2 n is a diagonal matrix. 
There is a similar expression for M 2 n+i showing that the diagonal elements vanish. 
Let us focus on the lower right corner of M 2 „. This matrix entry is equal to 

= ( 1 ) ^ ^ UkiVk2 ■ ■ ' '^k2n-\'Vk2n1 (^ 3 ) 

I<kl<k2<...<k2n-l<k2n 

and by flSTl) we have 

A{z)z - B{z) A{z) 
cIz)z-d\z) C{z) 

hence 

CXD 

m 22 {z) = 1 + ^ = C{z). 

n=\ 

Summing up we have proved: 

Proposition 5.1. Consider a symmetric indeterminate Hamburger moment prob¬ 
lem and let = P2n{0),Un = Q 2 n-ii^)- The order, type and Phragmen-Lindeldf 
indicator of the moment problem is egual to the order, type and Phragmen- 
Lindeldf indicator of the function 



m22{z) = 1 + X] a2nz‘^'', (54) 

n=l 


where a 2 n is given in fl5^ . 

Proof of Theorem M.A 

If a = /3 the result follows from [5l Theorem 4.7]. 
Suppose next that a > ft. 
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For i < j we have 


UiVj < , 

because the last inequality is equivalent to 

^^^(1//3-1/7) ^ (/)y.)/5(l/7-l/«)^ 

which is true by (hi) because /9(l/7 — 1 /a) = /9(l//9 — I/ 7 ) > 0 as a consequence 
of (|1]). Therefore 


I® 2 n| ^ ^ ^k\^k2 • • • ^k2n—l^k2n 

l<k\<k2<. ■ ■<k2n-l<k2n 

I<kl<k2<...<k2n-l<k2n 

The last sum is majorized by the power series coefficient to 2 ;^” in 

00 

F(z) = l[(l+v^lU)\ 

n=l 


Ph 


(56) 


This shows that 


■^ni22(r) = 1 + X] |a2n|r^" < MF{Kr), 

n=l 

where K = (C'T)/5(i/7-i/a)^i/2^ therefore p = pm 22 ^ Pf^ see the explanation 
after (l29l) . 

Since [vn^) G the zeros of F[z) has exponent of convergence < 7 and 
therefore pp < 7 , cf. [7], and we conclude that p < 7 . 

Suppose hnally that a < (3. Introducing Du = we 

get 

I®2n| ^ DuDu ^ ^ ■ ■ ■ ^k2n-2^k2n-l' 

I<k2<ki<...<k2n-2<k2n-l 

By (ii) and (iii) we similarly get for i < j 

ViUj < CviV^J°‘ < , 

so 

\a2n\ < DuDuiCD^/^-^r-^ Y1 ■ • • Vk2u-2Vk2u-^Y^" ■ 

I<k2<k3<...<k2n-2<k2n-l 

The last sum is majorized by the power series coefficient to in F{z) given 

by ([55]). Again this shows that p < 7 . □ 
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Lemma 5.2. Consider a symmetric indeterminate moment problem of order 
0 < p < 1 and type r, and assume that the recurrence coefficients {bn) satisfy 

bn < C{n + 1)'' 


for some C > 0 and k (necessarily > 1 by Carleman’s criterion). Then p>1/k 
and if p = 1/k then t > 

Proof. We need the coefficients of the orthonormal polynomials 

n 

Pn{^) ^ ^ ^fc,r 

and the quantity 




k=0 


Cn — 




vj=n 


1/2 


studied in [5l p. 112], where it is proved that 


-27r 


= ^ / P^{rP^) dt, r > 0. 


n=0 


Here P is the function from Theorem 12.11 and it has order p and type r by 
assumption, cf. |1]. Using that Cn > hn,n = l/(&o • • • we get 


E 


^ 2 n 


hlhl... hl_^ 2 ti 
hence by the assumption about (6„) 


e27r 

<^/ P\re^^)dh 


E 

n=0 


(r/C')"" , 1 


r-27r 


(n\ 


<— P\rP^)dt. 


27r 


The entire function 

°° ~ 2 n 

n=0 ^ ' 

has order l/n and type 2 k by fl26l) and fl27|) and the result follows. □ 

Remark 5.3. In a previous version of Lemma 15.21 we needed the assumption 
that bn is eventually increasing. The referee informed us that this condition 
is not necessary and suggested a variational proof of the simplihed result, also 
indicating that one can obtain results about type in this way. After this remark 
we realized that our proof could be modihed to the present version. 
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We now return to the symmetric indeterminate moment problem with Nevan- 
linna matrix (ISTD and recall the notation 

W = An( 0 )) “rx = QL-i( 0 )) n>l. 


We assume that 


Vn = cin ^/^(l + r„), Un = C2n + 




(56) 


for constants ci,C 2 > 0,0 < a, (3 < 1, and assume further that there exists a 
constant > 0 such that |r„|, |p„| < K/n for n > 1. 

Note that by Lemma 14.31 all this is satished for the symmetric Hamburger 
moment problem of Proposition 13.21 


For a G N consider 

an{a) = 


a<kl<k2<. ■ ■<k2n-l<k2n 


and 


Sn(a) = 

a<ki<k2<...<k2n-i<k2, 

Note that |a 2 n| = crn(l), cf. fl53l) . 
Under these assumptions we have: 

Lemma 5.4. For all a eN one has 


,-l/a,-l//3 Xjfi 

fi.1 h,2 ■ ■ ■ ■ 


(57) 


(58) 


'<Xn(l) 


i; ( 1 
n^cx) y Sn{Cl) 


— C 1 C 2 , 


(59) 


SO the entire functions 

00 00 

m22{z) = 1 + Ta{z) = ^ s„(a)(ciC2) V" (60) 

n=l n=l 

have the same order and type. 

Proof. We have 

■5)1(1) ^ 5)i(ci) 

= (fci + a - l)“^/"(/c 2 + a - 1)“^^^ • • • (^ 2)1 + a - 1)“^^^ 

I<kl<k2<...<k2n-l<k2n 

V p-V“p-v/3 r-yp 

— 2_^ tvi 1^2 ■ ■ ■ l^2n 

I<kl<k2<...<k2n-l<k2n 

X (1 + (a - 1) Ai)-i/“(l + (a - 1) A 2 )-'/^ ... (1 + (a - 1) 


E 


^2 


hn + {a -^)/jy 

i=i 
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l/a-l/y 








since ^2 > fci > 1, k 4 > > 2, ..., k 2 n > k 2 n-i > n. 

However, by Lemma [4. II 


n(l + (a - l)/j) = 

i=i 


^ — 1 ) 


r(a) 


1 + 


n 


< L{a)n' 


a —1 


for some constant L(a) depending on a. We therefore get 

Sn(l) > Sn(a) > Sn(l) 

showing that for a G N 


( 61 ) 


(s„(l))'''” ~ (s„(a))'''”, n -» oo. 


1/n 


( 62 ) 


We also have 

crn(l) > crn(a) 

=(c,c,)" 5: 

a<kl<k2<...<k2n-l<k2n 

X (1 + Pfcl)(l + 'Tk2) • • • (1 + Pfc2n-l)(l + '^fc2n)- 


Given e > 0 there exists a G N such that |rfc|, |pfc| < e for k > a. For such a we 
then have 

o-n(l) > o-n(a) > (ciC 2 )”s„(a)(l - 

so by dnH) 

a„(l) > (ciC 2 )"s„(l) (1 - 

Since £ > 0 is arbitrary we hnd 

liminf > C 1 C 2 . (63) 

n^oo \Sn{l) J 

On the other hand we have 

C^n(l) < (C1C2)” . . . k^n-ik^n^ 

l<kl<k2< ■ ■ ■<k2n-l<k2n 

X (1 + K/k4){l + K/k2) . . . (1 + K/k2n-l){l + K/k2n) 

n / K \ 2 

< (ciC 2 )"s„(l)n(l + Kh? = (c.c^TsJl) (^ ^,^^^^^ (1 + i„(A')/r!)j , 

where we have used Lemma [4.11 
We then get 

lim sup 

n—^oo 


0 - 11 ( 1 ) 

Sn(l) 


1 /n 


< C 1 C 2 , 
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which together with ( 16 ^ proves that 

~ s„(l)^/’"ciC 2 . (64) 

Combining (16^ and fl64|) we get fl59D . Using (126|) and (HTh it follows from fl5^ 


that the functions (l60|) have the same order and type. □ 

Under the same assumptions as in Lemma [5.41 we have: 

Lemma 5.5. For n G N define 

ln= {hk2 ■ ■ ■ , (65) 

I<kl<k2<...<k2n-l<k2n 

where 7 is the harmonic mean of a and {3, i.e., ■jn = 7 n( 2 / 7 ) from flT^ . Then 

^s„(l) (66) 


so the entire functions 


G(z) = J2'lnZ"" 

n=l n=l 


have the same order and type. 


Proof. \i a = (3 there is nothing to prove. 

Suppose next that a > /3, hence 1/a < I /7 < 1//3. From the inequalities 


L-i/« 



— '^2j 5 


j = l,...,n, 


which hold because 


ml-y-lla , illP-lh 
'^2j-l — '^2j ! 


J = l,...,n, 


we get Sn(l) < 7 „. 

We also have 

Sn(l) > C(l/tt)”^ ■■■kfn-ikfn^kf^ii 

I<kl<k2<...<k2n-l<k2n<k2n + l 

I<k2<...<k2n-l<k2n<k2n + l 


where we have added the extra summation variable /c 2 n+i and then put ki = 1. 
Using 

'^2j+l — '^2j ^2j+l ) J ~ -^1 ■■■ 1 '''1 


20 





we get 


Sn(l) > C(l/a) ^ ^ {hh ■ ■ ■ hnhn+l) 

I<k2<...<k2„-l<k2n<k2n+l 

Applying the same procedure once more we get 

Sn(l) > (C(l/a)C(l/7))-‘ E (*’■■■ . 

I<k3<k4<... <k2n+l<k2n+2 

Substituting kj +2 = Ij + I, j = I, ■ ■ ■ ,2n and then renaming Ij to kj we get 

s„(l) > (C(l/a)C(l/7))-' + + 

I<kl<k2<...<k2n-l<k2n 

= (C(l/a)C(l/7))-' E 

I<kl<k2<...<k2n-l<k2n 

X ((1 + 1//Ci) . . . (1 + 1//C2n)) 

> (C(l/a)C(l/7))-'(4n2)-'Nn, 

where we have used that 

n n 

]^(l + l/fc 2 j-i)(l + 1 /^ 27 ') < + 1/i)^ = {n + 1)^ < 

i=i i=i 

Summing up we have 

(C(l/a)C(l/7))"^(4n^)“^Nn < Sn(l) < 7n, (67) 

and ( 166 |) follows. 

Suppose hnally that a < /3, hence 1//3 < I /7 < 1/a. 

We then get 

Sn(l) < C(l/tt)C(l//5) Y1 

l<k2<ki<.. .<k2n-l 

< C(l/«)C(l//5) {k2k,...k2n-l)-^^^ 

I<k2<k3<.. .<k2n-l 

because 

^ 2 "/+“ < {k 2 jk 2 j+i)~^^^, j = 1 ,..., n - 1 . 

Applying the same procedure once more we get 

s„(l) < C(l/a)C(l//3)7(l/7) E 

l<k3<k4<...<k2n-3<k2n-2 

< C(l/«)C(l//9)C'(l/7)7n-2. 
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On the other hand, it is easy to see, by the same methods as before, that s„(l) > 
7 „, so summing up we have 

In < Sn(l) < C(l/«)C(l//3)C^(l/7)7n-2, (68) 

and fl 66 |) follows. Using fl2^ and (1^ it follows that the two functions have the 
same order and type. □ 


6 On Valent’s conjecture about order and type 


In this section we shall apply our results about symmetric moment problems. 


Proof of Theorem I .4 


By Proposition 13.11 it suffices to prove that the order p of the symmetric 
Hamburger moment problem of Proposition 13.21 is equal to 2/p. 

By fHSD we have 


cin 


-1//3 


Ur. 


C2n 


— Ijo. 


with 

(5 = {p-{E-D)/p)-\ a = p/iE-D), 

and Cl, C 2 are given by , fl42p . The harmonic mean of a and /3 is 7 = 2/p. 

For £ > 0 we dehne = ape, (3s = {l + e/a)(3 and see that («„) G {vn) G 
Note that 13s/ as = (3/a, so the condition (ii) of Theorem 11.21 is satished for 
as, (3s, while (hi) holds because of the asymptotic behaviour of (n„). 

We then get that p < 7 ^, where 7 e is the harmonic mean of and (3s- Letting 
£ —)■ 0 we get p < 7 = 2/p. That p > 2/p follows from Lemma [5.21 because the 
recurrence coefficients ( 6 „) given by fl5^ have the asymptotic behaviour 


hn ~ {p/2Y/^iiF/\ 


□ 

Remark 6.1. The type part of Lemma l5.2l can be applied to yield r > (p/2)C“^/^ 
for any C > (p/ 2 )^/^, hence r > 1. This estimate is however weaker than the 
lower estimate of Theorem 11.71 

The special case p = 3 and (e^) = (1, 2, 2), [dj] = (0, 0,1) of the rates (|H]), dZ]) 
was considered in na and with more details in [5]. In this case 

•^n ^ YTnPn+11 U P 2, p,^_|_i 7 Aj^-i-i, 77. ^ 1 

SO {bn) in fl35l) is alternately log-convex and log-concave. 

There is a special case where the condition of log-concavity is true, and in 
this case the Valent conjecture concerning order follows from the results in [5j. 
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Proposition 6.2. Consider the special case of the rates (0, o, where dj = 
ej — p/2, j = 1,... ,p, p > 3. Then the sequence (bn) in fl35|) is eventually 
log-concave. 

Proof. Note that E — D = p^/2 and therefore (fTOD holds. The function 

p 

fix) = Ylipx + ej) 

j=i 


satishes f{n) = A„ and /(n — 1/2) = pin, and since f{x) is log-concave for 
X > —ei/p, it follows that (6„) is log-concave. Using that 

bn ~ {p/2)P/^nP^\ 

we see that the exponent of convergence of (6„) is 2/p, so the symmetric Ham¬ 
burger moment problem has order 2/p by Theorem 11.11 □ 

The special case p = 4 and (cj) = (1,2, 2, 3), {df) = (—1,0,0,1) satishes the 
conditions of Proposition 16.21 and was studied in [B]. 

Proof of Theorem li.,51 

We apply Lemma 15^ and Lemma 15751 to the symmetric moment problem from 
Proposition 13.21 In this case 

13 = {p-{E - D)/p)-^, a=p/{E-D), ciCs = p“^, 7 = 2/p. 

By Theorem 11.41 we see that the common order of the functions fl60|) is p = 2/p. 
Since Ti{z) = H{{ciC 2 )^^'^z) the type r of the functions fl60|) is 

T = Tt^ = (CiC2)^/Vh = Th/p. 

Finally, by Lemma [5.51 we have that t = th/p = Tc/p. 

The type of the Stieltjes problem with rates (E]) and (171) is by Proposition 13. II 
equal to tr/p = tg/p- Finally note that Gp given by flT3ll and G{z) = X]n=i 
from Lemma 15751 have orders and types pc = 2pGp and tq = TCp- □ 

Proof of Theorem [73 In the dehnition (IT2D of 7n(p) we choose ki = k 2 = 
h, k^ = k4^ = I 2 ,..., k 2 n-i = k 2 n = In get 

7„(p)> 57 (hh-.-ln)-”, 


showing that for r > 0 


n 

n=l 


1 + 



< 1 + 5^7n(p)r^” 

n=\ 



n=l 



(69) 
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The three expressions above are the maximum moduli for three entire functions 
of the same order 2/p, since it is known from [7] that the canonical product 


c z = 


)=n(i 


n=l 


n^/p 


0 < p < 1, 


has order Pc = p and type Tc = vr/ sin(7rp). From (l6^ we then get the following 
inequalities between the types of the three functions 

TT 27r vr 

- ^ T ^ - = - 

sin(7r/p) “ ^ “ sin(27r/p) sin(7r/p) cos(7r/p) ’ 

and dividing with p yields the inequality flTT|) . □ 

Valent conjectured that the type is 


T = 


du 


= -B{l/p, 1 - 2/p) 


We have 


T = 


Iq (1 - upy/p p 

(i/p)r(i/p)r(i - 2/p) vr/p r(i-2/p) 


r(l — l/p) sin(7r/p) r 2 (l — l/p) ’ 

where we have used Euler’s reflection formula for F. 

We claim that T lies between the bounds for the type r given in (ITTll . 
The upper bound comes from 


(70) 


T < 


du 


2tt 


{1 — uP/'^y/P psin(27r/p)’ 


where the integral is evaluated by transforming it to a Beta-integral and using 
the reflection formula. 

Using flTOj) the lower bound is equivalent to 

F2(1-1/p)<F(1-2/p), p = 3,4,..., 

which follows from the log-convexity of F: 

F(«x-F(l-a)p)<F“(a;)F'-“(p) 


for a = 1/2, X = 1, p = 1 — 2/p. 

Proof of Theorem ] 1.^ We have 

7n(p) < {hh---k2n-z)~'^{h-ki) ■■■{hn-'i-hn-y) 

l<ki<k3<...<k2n-3 

k2n-3<k2n-l<k2n 
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where we have used that 


for the k 2 j+i — ^27-1 values of k 2 j E [k 2 j-i, k 2 j+i[, j = 1 ,..., u — 2. 

We next use 

00 

k-P/'^ < 

k=a 

where a >2, hence a — 1 > a/2, so for a = k 2 n-i we get 

2P/2-1 

7n(p) < /2 _ X / . {kiks- . .k2n-l) ^{ks-ki) . . .{k2n-3-k2n-5)k2n-l 

l<kl<ks<...<k2n-l 

and by changing symbols 

2^/2-1 

7n(p) < 12 ^ (^ 1^2 • • • fcn) ^(^2 - fcl) . . . (fcn-1 - kn-2)kn 

^ l<kl<k2<...<kn 

2P/2-1 

^ l<kl<k2<...<kn-l 

This shows the right-hand side of flTB]l . 

On the other hand we have 



X dx = 


1 ) 


-p/ 2+1 


< 


2p/2-1 


' a—1 


p/2-1 - p/2 - 1 


-p/ 2+1 


7n(p) > 5^ (^2^4 • • • k2n) ^^ 2(^4 — ^ 2 ) • • • {k2n — k2n-2), 

I<k2<k4^<...<k2n 


where we have used that 

(fei-ifej)-”''" > k^l’ 

for the k 2 j — k 2 j -2 values of ^2/-! E]k 2 j- 2 , k 2 j], j = 2,... ,n, respectively k 2 values 
of ki when j = 1. 

By changing symbols we can rewrite the last inequality as 


7n(p) > {kik2...kn) ^ki{k2-ki)...{kn-kn-i), 

l<ki<k2<...<k„ 


which shows the left-hand side of flT6|) . □ 

Proof of Theorem M . 1 l\ Fiom. the proof of Proposition 12.21 we see that changing 
{hn) from rf to (n -|- 1)'^ will not change the order and type. For hn = {n + 1)'^ we 
hnd from fHU]) 


^ln(O) 


( (2n)! \ 

V22’^(n!)2 ) 


Q 


2nH-l 


/ 22’"(n!) 

V(2n + 1)! 


2c 
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Using Stirling’s formula we then get 


Vn = 7 r '’(1 + 0(l/n)), = (7r/4)'’n ‘’(1 + 0(l/n)), 

so we see that Vn,Un satisfy the conditions of fl56|) with a = (3 = 'f = 1/c and 

C1C2 = 

From Lemma 15.41 we see that the type of the problem is equal to the type of 
the function 

00 

n=l 

where s„(l) = 7„(2c). Since Ti{z) has order 1/c, we see that the type of the 
function is the double of the type of Ti{z), and the result follows. 

□ 

Acknowledgment The authors want to thank the referee for a very thorough 
report which has lead to important improvements of the presentation. 
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